Amendments to the Claims 



1 . (Currently amended) A computer-implemented method for use in joining two 
value-ordered primary index tables Tl and T2 in a database system in response to a join 
command, Tl and T2 each having rows and Tl and T2 each having a first row, 
comprising the steps of: 

a. loading a subset of the rows of Tl into memory, where the subset is 
consecutive and includes the first row of Tl; 

b. loading the first row of T2 into memory; 

c. comparing the loaded row of T2 to the loaded rows of T 1 ; 

d. outputting a match, if any; 

e. incrementing changing a not-match counter variabl e if no match is found; 

f. loading a next consecutive row of T2 into memory; 

g. repeating steps c through f; 

h. loading new rows of Tl into memory, where the new rows are consecutive 
and are consecutive with the previously loaded rows of Tl ; and 

i. repeating steps c through h. 

2. (Original) The method of claim 1 , further comprising the step of: 

h\ discarding rows of Tl from memory, where the discarded rows are 
consecutive and include the first row that is in memory and wherein 
step i comprises repeating steps c through h and h'. 

3. (Original) The method of claim 2, wherein the join command specifies one or 
more conditions on rows of Tl and discarded rows of Tl are stored if they meet the 
conditions. 

4. (Original) The method of claim 1 , further comprising the step of: 
f . discarding the previous row of T2 from memory and wherein 

step g comprises repeating steps c through f and f and step i comprises repeating 
steps c through h and f . 
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5. (Original) The method of claim 1, wherein step h occurs after step c finds no 
matches when a predetermined number of matches have already occurred. 

6. (Original) The method of claim 5, wherein the predetermined number of matches 
includes a first predetermined number of matches in a first portion of the loaded rows of 
Tl and a second predetermined number of matches in a second portion of the loaded 
rows of Tl. 

7. (Currently amended) The method of claim 1 , wherein the join command specifies 
one or more join columns for Tl and T2, further comprising the steps of: 

j. halting the repetition of steps a-h when the not-match counter variabl e 

exceeds a predetermined limit; 
k. sorting rows of Tl and T2 by their join columns, respectively; and 
1. merge joining the sorted rows of Tl and T2. 

8. (Original) The method of claim 1 , wherein Tl and T2 are ordered by a date value. 

9. (Original) The method of claim 1, wherein Tl and T2 each have one or more 
primary index columns and the join command specifies equality of the primary index 
columns as a condition of the join. 

1 0. (Original) The method of claim 9, wherein the one or more primary index 
columns is a single column containing numeric values of 8 bytes or less. 

1 1 . (Original) The method of claim 1 , wherein Tl has a unique primary index. 

1 2. (Original) The method of claim 1 , wherein Tl and T2 are portions of larger tables 
and are stored in a single storage facility. 

1 3 . (Original) The method of claim 1 , further comprising the step of: 
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j. recording the maximum and minimum difference between the ordering 
columns of Tl and T2 for matching rows. 

1 4. (Currently amended) The method of claim 1 , wherein the join command specifies 
one or more conditions on rows of T2 and incrementing changing the not-match counter 
variable comprises incrementing changing the not-match counter variabl e only when the 
loaded row of T2 meets the conditions. 

15. (Currently amended) The method of claim 1 , wherein the join command specifies 
one or more join columns for Tl and T2, further comprising the steps of: 

j. resetting the not-match counter variabl e in the event of a match; 

k. halting the repetition of steps a-h when the not-match counter variabl e 

exceeds a predetermined limit; 
1. sorting rows of Tl and T2 based at least in part on their join columns, 

respectively; and 
m. merge joining the sorted rows of Tl and T2. 

1 6. (Original) The method of claim 1 5, wherein the rows of Tl and T2 are sorted by a 
hash of their join columns. 

1 7. (Original) The method of claim 1 , wherein the join command specifies one or 
more conditions on rows of Tl, rows of T2, and combined rows of Tl and T2, and 
outputting a match comprises outputting a combined row including one or more columns 
from the matched rows of Tl and T2 if each of the matched rows meets the conditions 
specified for rows from that table and the combined row meets the conditions for 
combined rows. 

1 8. (Currently amended) A database system for joining two value-ordered primary 
index tables Tl and T2 in response to a join command, Tl and T2 each having rows, the 
system comprising: 

one or more nodes; 
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a plurality of CPUs, each of the one or more nodes providing access to one or 
more CPUs; 

a plurality of virtual processes, each of the one or more CPUs providing access to 
one or more virtual processes; 

each virtual process configured to manage data, including rows of tables Tl and 
T2, stored in one of a plurality of data-storage facilities, where Tl and T2 each have a 
first row in each data storage facility; 

a reading join component configured to join rows from Tl and T2 by: 

a. loading a subset of the rows of Tl into memory, where the subset is 
consecutive for rows in that data-storage facility and includes the first row of 
Tl; 

b. loading the first row of T2 into memory; 

c. comparing the loaded row of T2 to the loaded rows of Tl ; 

d. outputting a match, if any; 

e. incrementing changing a not-match counter variable if no match is found; 

f. loading a next consecutive row for rows in that data-storage facility of T2 into 
memory; 

g. repeating steps c through f; 

h. loading new rows of Tl into memory, where the new rows are consecutive for 
rows in that data-storage facility and are consecutive for rows in that data- 
storage facility with the previously loaded rows of Tl; and 

i. repeating steps c through h. 

1 9. (Original) The system of claim 1 8, wherein the reading join component is 
configured to join rows from Tl and T2 by: 

h\ discarding rows of Tl from memory, where the discarded rows are 

consecutive for rows in that data-storage facility and include the first row that 
is in memory and wherein 
step i comprises repeating steps c through h and h\ 
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20. (Original) The system of claim 19, wherein the join command specifies one or 
more conditions on rows of Tl and discarded rows of Tl are stored if they meet the 
conditions. 

2 1 . (Original) The system of claim 1 8, wherein the reading join component is 
configured to join rows from Tl and T2 by: 

f . discarding the previous row of T2 from memory and wherein 
step g comprises repeating steps c through f and f and step i comprises repeating 
steps c through h and f 

22. (Original) The system of claim 18, wherein step h occurs after step c finds no 
matches when a predetermined number of matches have already occurred. 

23. (Original) The system of claim 22, wherein the predetermined number of matches 
includes a first predetermined number of matches in a first portion of the loaded rows of 
Tl and a second predetermined number of matches in a second portion of the loaded 
rows of Tl. 

24. (Currently amended) The system of claim 18, wherein the join command specifies 
one or more join columns for Tl and T2 and the reading join component is configured to 
join rows from Tl and T2 by: 

j. halting the repetition of steps a-h when the not-match counter variabl e 

exceeds a predetermined limit; 
k. sorting rows of Tl and T2 by their join columns, respectively; and 
1. merge joining the sorted rows of Tl and T2. 

25. (Original) The system of claim 1 8, wherein Tl and T2 are ordered by a date 
value. 
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26. (Original). The system of claim 1 8, wherein Tl and T2 each have one or more 
primary index columns and the join command specifies equality of the primary index 
columns as a condition of the join. 

27. (Original) The system of claim 26, wherein the one or more primary index 
columns is a single column containing numeric values of 8 bytes or less. 

28. (Original) The system of claim 1 8, wherein Tl has a unique primary index. 

29. (Original) The system of claim 1 8, wherein the reading join component is 
configured to join rows from Tl and T2 by: 

j. recording the maximum and minimum difference between the ordering 
columns of Tl and T2 for matching rows. 

30. (Currently amended) The system of claim 1 8, wherein the join command specifies 
one or more conditions on rows of T2 and incrementing changing the not-match counter 
variabl e comprises incrementing changing the not-match counter variable only when the 
loaded row of T2 meets the conditions. 

3 1 . (Currently amended) The system of claim 1 8, wherein the join command specifies 
one or more join columns for Tl and T2, and the reading join component is configured to 
join rows from Tl and T2 by: 

j. resetting the not-match counter variabl e in the event of a match; 

k. halting the repetition of steps a-h when the not-match counter variable 

exceeds a predetermined limit; 
1. sorting rows of Tl and T2 based at least in part on their join columns, 

respectively; and 
m. merge joining the sorted rows of Tl and T2. 

32. (Original) The system of claim 3 1 , wherein the rows of Tl and T2 are sorted by a 
hash of their join columns. 
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33. (Original) The system of claim 1 8, wherein the join command specifies one or 
more conditions on rows of Tl, rows of T2, and combined rows of Tl and T2, and 
outputting a match comprises outputting a combined row including one or more columns 
from the matched rows of Tl and T2 if each of the matched rows meets the conditions 
specified for rows from that table and the combined row meets the conditions for 
combined rows. 

34. (Currently amended) A computer program, stored in a tangible medium, for 
joining two value-ordered primary index tables Tl and T2 in response to a join 
command, Tl and T2 each having rows and Tl and T2 each having a first row, the 
program comprising executable instructions that cause a computer to: 

a. load a subset of the rows of Tl into memory, where the subset is consecutive 
and includes the first row of Tl; 

b. load the first row of T2 into memory; 

c. compare the loaded row of T2 to the loaded rows of Tl ; 

d. output a match, if any; 

e. increment chang e a not-match counter variabl e if no match is found; 

f. load a next consecutive row of T2 into memory; 

g. repeat steps c through f; 

h. load new rows of Tl into memory, where the new rows are consecutive and 
are consecutive with the previously loaded rows of Tl ; and 

i. repeat steps c through h. 

35. (Original) The computer program of claim 34, further comprising executable 
instructions that cause a computer to: 

h ! . discard rows of Tl from memory, where the discarded rows are consecutive 

and include the first row that is in memory and wherein 
step i comprises repeating steps c through h and h 1 . 



36. (Original) The computer program of claim 35, wherein the join command 
specifies one or more conditions on rows of Tl and discarded rows of Tl are stored if 
they meet the conditions. 

37. (Original) The computer program of claim 34 5 further comprising executable 
instructions that cause a computer to: 

f . discard the previous row of T2 from memory and wherein 
step g comprises repeating steps c through f and f and step i comprises repeating 
steps c through h and f . 

38. (Original) The computer program of claim 34, wherein step h occurs after step c 
finds no matches when a predetermined number of matches have already occurred. 

39. (Original) The computer program of claim 38, wherein the predetermined number 
of matches includes a first predetermined number of matches in a first portion of the 
loaded rows of Tl and a second predetermined number of matches in a second portion of 
the loaded rows of T 1 . 

40. (Currently amended) The computer program of claim 34, wherein the join 
command specifies one or more join columns for Tl and T2, further comprising 
executable instructions that cause a computer to: 

j. halt the repetition of steps a-h when the not-match counter variabl e exceeds a 

predetermined limit; 
k. sort rows of Tl and T2 by their join columns, respectively; and 
1. merge join the sorted rows of Tl and T2. 

41 . (Original) The computer program of claim 34, wherein Tl and T2 are ordered by 
a date value. 
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42. (Original) The computer program of claim 34, wherein Tl and T2 each have one 
or more primary index columns and the join command specifies equality of the primary 
index columns as a condition of the join. 

43. (Original) The computer program of claim 42, wherein the one or more primary 
index columns is a single column containing numeric values of 8 bytes or less. 

44. (Original) The computer program of claim 34, wherein Tl has a unique primary 
index. 

45. (Original) The computer program of claim 34, wherein Tl and T2 are portions of 
larger tables and are stored in a single storage facility. 

46. (Original) The computer program of claim 34, further comprising executable 
instructions that cause a computer to: 

j. record the maximum and minimum difference between the ordering columns 
of Tl and T2 for matching rows. 

47. (Currently amended) The computer program of claim 34, wherein the join 
command specifies one or more conditions on rows of T2 and causing a computer to 
increment chang e the not-match counter variabl e comprises causing it to increment 
chang e the not-match counter variabl e only when the loaded row of T2 meets the 
conditions. 

48. (Currently amended) The computer program of claim 34, wherein the join 
command specifies one or more join columns for Tl and T2, further comprising 
executable instructions that cause a computer to: 

j . reset the not-match counter variabl e in the event of a match; 
k. halt the repetition of steps a-h when the not-match counter variabl e exceeds a 
predetermined limit; 
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1. sort rows of Tl and T2 based at least in part on their join columns, 

respectively; and 
m. merge join the sorted rows of Tl and T2. 

49. (Original) The computer program of claim 48, wherein the rows of Tl and T2 are 
sorted by a hash of their join columns. 

50. (Original) The computer program of claim 34, wherein the join command 
specifies one or more conditions on rows of Tl, rows of T2, and combined rows of Tl 
and T2, and causing a computer to output a match comprises causing a computer to 
output a combined row including one or more columns from the matched rows of Tl and 
T2 if each of the matched rows meets the conditions specified for rows from that table 
and the combined row meets the conditions for combined rows. 

51-53. (Canceled) 
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